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Abstract 

In this paper, we estimate the simultaneous approximation exponents of the values of certain 
Mahler functions. For this we construct Hermite-Pade approximations of the functions under con¬ 
sideration, then apply the functional equations to get an infinite sequence of approximations and use 
the numerical approximations obtained from this sequence. 


1 Introduction 

Let oti,...,o;„ be real numbers. The simultaneous approximation exponent /i(oti ,...,an) of oti,...,o;„ 
is the supremum of the real numbers p such that the inequality 


Pi 

max a,- 

l<i<n q 


1 


has infinitely many solutions in rational numbers pi/q. If at least one of a, is irrational, then p>\ + \/n, 
see e.g. W. Schmidt lfT4l . In the case n = \, p{ai) is called the irrationality exponent of ai. Recently a 
remarkable progress has been achieved in proving that (tti) = 2 for many classes of so-called automatic 
numbers and more generally the values of Mahler functions, see in particular BJ |5] HJ [TT] [15] [181 and 
the references there in. In the present work our purpose is to study the simultaneous approximation 
exponents p{ai,a 2 ) for some numbers oti and a 2 of the above mentioned type. 

Our first result considers generating functions of Stern’s sequence {an)„>o and its twisted version 
{bn)n>o defined by fhe recursions 


( ao = 0, ai = 1, 

\ — tlfi , a2n^ 1 — T t^n+ 1; ^ 1); 


and 

f fjQ = 0, b\ = 1, 

\ b2n — bfii b2n+l — (jl > 1 ). 

If is proved in ID Theorem 2.4] fhaf p{A{l/b)) = p{B{\/b)) = 2 for all integers b>2, where 


A(z) = ^ an+iz" and B{z) = ^ 

n>0 n>0 
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These two functions satisfy the following Mahler type functional equations 

A{z) = (1 +z + z'^)A{z^) and B{z) = 2 - (1 +z + z^)B{z^), 
see also fT]. ForA(l/^) and B{\/b) we have 
Theorem 1, For all integers b> 2, 


(1.3) 


At A 




<- = ,. 6 . 


Moreover, ifa/b € Q with log \a\ = Xlogb, where b>2, 0 < X < 50/77, then 

80(1-A) 


At A 


,B 


< 


bJJ - (50-77A)' 


Now we turn to the following two power series 

T{z) = 0(1 -z"') andM(z) = £ ^ 

j=0 ;=on/=o(l-2 ) 

in particular T{z) is the generating function of the Thue-Morse sequence on {—1,1}. These series are 
solutions of Mahler type functional equations 


T{z) = (1 -z)r(z^) andM(z^) = (z- l)(M(z) -z), 
and the coefficients of r(z) = YXJ=QtjzK M{z) = satisfy, for all n > 1, 

fo = Ij 

tzn — in; and 

_ tln+l — ini 


(1.4) 


mo = 0 , 

mi = —m2 = 1 , 

^2n+l — 


y ^ 2 / 1+2 — ^ 2 / 1+1 ^H+ 1 * 

The numbers T{a) and M{a) are algebraically independent over Q for any non-zero algebraic number 
a with |a| < 1, see ifTSl Theorem 4]. For all integers b>2, Bugeaud IIH proved that lJ.{T{b^^)) equals 
2 and Vaananen IflSlI proved that pL{M{b^^)) also equals 2. Thus we have 


-<At r - ,M- <minAi r 7 >At Af- 


b 

The following result improves the above upper bound. 
Theorem 2. For all integers b>2, 


= 2 . 


<- = 1.882 


32 


17 


Moreover, ifa/b G Q with log \a\ = Xlogb, b>2,d <X <\/2, then 

32(1-A) 




17 - 26A ■ 


Our next result studies a special type of Lambert series 




Gd{z) = I - 

V—C\ i 




■F 


2 








and a related function 




Fd{z) = 1-7 

n A 


i:=0 1 + 2 ' 




with d = 3. These series satisfy the Mahler type functional equations 


f {z-l)Gd{z) + {l-z)Gd{z‘^)+z = 0, 
\ -{l+z)Fd{z) + {l+z)Fd{z‘^)+z = 0. 


(1.5) 


Recently Coons O proved that /r(G 2 (l/^)) = }i{F 2 {\/b)) = 2. The numbers 1, G^iXjh) and 
+ 2 ( 1 /^) are linearly dependent, namely 


G2(a)++2(a) = y^ 


for all |o;| < 1. Thus we get /r(G 2 (l/^),T 2 (l/^)) = 2. On the other hand, for <i > 3 and algebraic a, 
0 < |a| < 1, two numbers Gd{cc) and Fd{a) are known to be algebraically independent, see e.g. |6i]. 
Here we are interested in the simultaneous approximation of G^ia/b) and Fj,{a/b), but we note that 
our approximation lemma in section 2 could also be used to estimate irrationality exponents of these 
numbers. 


Theorem 3. For all integers b >2, 




36 

<- = 1.894... 


Moreover, if a/b € Q with log \a\ = Alog^, b >2, 0 <X < 19/29, then 




< 


36(1-A) 


(19-29A)' 

The following result considers the power series 

S{z) = + + + + — 

introduced by Dilcher and Stolarsky lITOl and satisfying the Mahler type functional equation 

S{z^^) = -zS{z) + (1 +z + z^)S(z"^) 


(1.6) 


of degree 2. This series is connected to Stern polynomials and we see immediately by (11.61) that the 
coefficients in S{z) = satisfy = 1 and, for all k > 0, 

Jo, k = 3 (mod 4), 

Si^k = SAk+l = Sk, Snk+2 = U, = S , . 

Otherwise. 

In particular, G {0,1} and, moreover, the indexes k with Sk = \ form a so-called self-generating set, 
see ifTOl . In fl] Adamczewski proved that the numbers S{a) and ^(a^) are algebraically independent, 
if a, 0 < |a| < 1, is algebraic. Further, by using the gap properties of the series S{z) an upper bound 
lx{S{a/b)) < (5 — 2A)/(1 — 2A), > 2, 0 < A < 1/2, is proved in [8|. Now we prove 


Theorem 4. For all integers b >2, 



516 

< — = 2.039... 
“ 253 


Moreover, if a/b G Q with log \a\ = Alogfi, > 2, 0 < A < 178/291, then 





^ 516(1-A) 
- 253-381 A' 
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The above results on simultaneous approximation and Khintchine’s transference theorem (see e.g. 
lfT4l . p. 99) give some information on linear independence exponents defined as the supre- 

mum of real numbers jJ. such that the inequality 


\ho+hiai +h2a2\ <h ^ 

Namely, if iJ.{ai,a 2 ) < U <2, 

2 . 

Corollary 1. For all integers b>2we have 


with h = max{|/j,|} has infinitely many solution (/io,/ii ,/i 2 ) € \ {0}. 

then 

2 2 
FLi0Cu0t2) < - -^-r -2 < 


2-n{ai,a2) 

For example, our Theorems [Tll3] imply the following 


2-U 


Fl 





< 3, Fl 





<15,M.(G3(i).F3(f)) 


< 17. 


However, in a very recent work ifTTI we obtained better results /rL(A(|),5(|)) < ^ = 2.888... 
and IXiipT, (I) ,^3 (I)) < ^ = 3,486... by using another method based on the ideas of Siegel’s 
method. 

This paper is organized as follows. In Section 2, basic information about Hermite-Pade approxi¬ 
mations and an important approximation lemma are given in a general form for arbitrary number of 
functions. This lemma gives good simultaneous approximation exponents only if one knows well the 
asymptotic bounds for linear forms obtained by using Hermite-Pade approximations, and this is gen¬ 
erally hard. In the case of two functions studied in our theorems we compute explicitly some approx¬ 
imations and the order (at z = 0) of the remainder terms. This computational information is given in 
ifT^ Appendix]. As explained at the end of subsection 2.1 we can then produce an infinite sequence of 
approximations, where the coefficient polynomials and remainders are well controlled and give all we 
need for the application of the approximation lemma. In Section 3 this application leads to the proof of 
Theorems 1 to 3 considering Mahler functions of degree one. The proof of Theorem 4, which is more 
complicated, is presented in Section 4. 


2 Preliminaries and approximation lemma 

2.1 Hermite-Pade approximation 

In this paragraph, we introduce some basic information about the Hermite-Pade approximation to be 
needed in the following. For general theory, see for example |[3l [T3l . 

Let n > 1 be an integer and f\ (z), / 2 (z), • • • , fn(z) € Q[[z]] be formal power series. For given d := 
(^i^l , d 2 , ■ ■ ■ , dn) ^ Z>Q, let Pi (z), P 2 {z), • • • , Pn(z) € Z[[z]] be non-trivial polynomials such that degP,- < 
di (/ = 1,2, •• • ,n) and 


Pi {z)f\ {z) + P 2 (z )/2 (z) H-h P„ (z)/„ (z) = Pd (z), 


where the order of zero at z = 0 of the remainder term Pd(z), say ordPd(z), is at least 5-1-1 where 
s '=n — 2 + Y!i=\ di- Such polynomials exist since, using the notations 

oo dj 

fji^) = and Pj{z) = £pp^z', 

1=0 i=0 
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the following system of linear equations 



f(i) f(t) f{i) f(”) f(”) 

Jdi Jdi-l ■■■ JO Jd„ Jd„-l 


0 

0 




0(i+i)xi (2-1) 


f(l) f(l) f(l) fin) fin) An) : 

Js~l ■■■ Js-di Js-\ ■■■ Js~dj (n) 

-Pd„ - 


has a non-trivial solution Denote the (5 + 1) x (i' + 2) coefficient matrix in (12.11) by Aj. Let 



be a non-trivial solution of (12.11) and 



where fj"’'’ = 0 if / < 0. Then 


00 




The exact order of /?{i(z) is min{5 + 7 : 5jX / 0}. Essential for the existence of {d\,d 2 ,--- ,d„) Hermite- 
Pade approximation of exact order 5 + 1 is 


5iX + 0 . 


This condition is certainly satisfied if fhe deferminanf 



( 2 . 2 ) 


To gef explicif simulfaneous approximation exponenfs we need fo confrol well fhe orders of re¬ 
mainder ferms 7?d(z)- This is fhe main reason why we consider in fhe presenf paper only fwo Mahler 
functions, say /(z) and g{z). So we choose above n = 3,/i (z) = /{£)■, fiiz) = g(z) and f^iz) = 1, take 
a positive integer k and construct {d\,d 2 -,dj,) '■= {d\{k),d 2 {k),d^{k)) approximation polynomials Afiz), 
Bk{z), Ck{z) € Z[z], not all zero and of degree < di, d 2 , dj,, respectively, such that 


Ak{z)f{z) +Bk{z)g{z) +Ck{z) = Rk{z), 


where o{k) := ordRk{z) > d\ +d 2 + dj,+2 is computed explicitly, see lIT^ Appendix]. This will be done 
for k = ,... ,kf. If we replace above z by z'^ (^/ = 2 in Theorems 1 and 2, 3 in Theorem 3 and 4 in 

Theorem 4) and use functional equations, we get a new approximation form. Repeating this we obtain, 
for each k, an infinite sequence of approximations 


Ak,m{z)f{z) +Bk,m{z)g{z)+Ck,m{z) = Rk,m{z), m = 0,l,..., 


where the order of Rk,m{z) is known. These sequences o.t z = ajb give then numerical approximation 
sequences for f{a/b) and g{a/b) used in our proofs. 


5 








2.2 Approximation lemma 

In the following we shall give our main tool for the proofs, the approximation lemma tailored suitable 
for the above situation. For this lemma we arrange the pairs {k,m), where m G N,m > mo € N, and 
k ^ ,kt}, kj ^N,k\ < k 2 < ■■■ < kt, as follows: 

(^i,mo),...,(^f,mo),(^i,mo + l),...,(^,,mo + l),(^i,mo + 2),... (2.3) 


Note that in the case u = \ our lemma gives an upper bound for the irrationality exponent of ji, which 
is a kind of refinement of a result of Adamczewski and Rivoal IS Lemma 4.1]. We shall present the 
lemma in a general form although only the case n = 2 is needed in our proofs below. 

Lemma 1. Let 7i,..., 7 m be real numbers. Assume that for each pair (k, m) in ()2.3p there exist a linear 
form 

U 

r{k,m) = /jQ + ^hiYi, hi = hi{k,m) G Z, 

!=1 


and a positive integer Qk^m such that 

c\{k)QkM < max |/j;| < C 2 {k)Qk,n 


\<i<u 




Qkj,m < Qkj+i,m < .! 


m ’ 


7 = 1, ..., f-1, 


Qk,,m < Qkum+\ < Cl{k)Qll'*^, 
< \r{k,m) \ < 


(2.4) 

(2.5) 

( 2 . 6 ) 

(2.7) 


where cfk) and C,(k) are positive constants depending on k and k = {ki,... ,kt}, respectively, and 
0 (7) >1, a{kj)>f>{kj)> 0 are constants (all independent of m). Then there exist positive constants 
Qo = Qo{k,mo) and C = C{k,mf) such that, for all ^ G Q,q > Qo, 


max 

l<i<u 


Pi 

Yi-- 

<? 


> Cq 


,Of(k/^l)“t“l 

where p = max d(j) - —, a(kf+i) := a{ki). 

i<;<f pykj) 


Proof For the proof we denote 


A = A(k,m) := /jQ + ^ hi — . 

i=i d 


By defining £i’.= Yi — ^ (/ = 1,...,n) we have 

U 

A = r(k,m) — Y^hjEj. 


i=l 


Assume that, for some {k,m) in (12.31) . 


max £,• < 

l<i<u 


( min703(^7) \ a(k)-i 

\ 2u maxy C 2 (kj)) 


=-C2{k)Q 


k,m 


This implies, by (12.41) and (12.7b 




;=i 


^ C 3 {k) -a[k) 

— 9 — 


r{k,m)\ 

2 


( 2 . 8 ) 
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and therefore 


0< |A| < 


'i\r{k,m)\ ^ Sc^jk) 


Q 


k,m 


Moreover, since hi G Z, we have |A| > l/q. Thus 


log ^ > j8 (k) log - log 
Let us define Qo = Qo{k,mo) in such a way that 


3c4{k) 


(2.9) 


log2o > ( max p{kj) ] logQk^^mo - ( min log 


V<j<t 


3c4 {kj 


V<j<t 


We now assume that q>Qo and fix the pair {kj,m) from (|2.3I1 such that it is the first one satisfying 


log^ < j3 (kj) log - log 


3c4 {kj 


( 2 . 10 ) 


by (12.51) and (12.61) such pair exists. From the above choice of Qo it follows that {kj,m) / {ki,mo). Then 
(12.8p implying (12.91) cannot hold for the pair {kj , m) and therefore 


max |e,-| \ 

1<1<U J' 


( 2 . 11 ) 


From the definition of {kj,m) it follows that the pair just before it does not satisfy (12.101) . For y > 1 
this pair is {kj^i,m), and for y = 1 it is — 1). Thus in the first case 


log ^ > j8 1 ) log Qkj_ j - log 


3c4{kj i) 


> p{kj.i)logQkj_^^m-'^ogC3{k), 


where C 3 {k) = max |c 4 (^y). By (12.51) . 


which then implies 


log<? > 


log Qkj,m < log Cl {k) + e (y - 1) log 


> 


e(y-i) 

0(7-1) 


log 2i„m-log 


Ci(^) C3{k) 


log Qkj,m-^OgC4{k). 


Thus 


By (12.lip we now obtain 


^>C4(^)-'0^ 


Pikj-l) 

eu-i 

kj,m 


max |£,j > C 5 {k)q' 

l<i<u 


'^(7) 


where /i(y) = d{j — l)^^;^- Similarly, by using (12.61) . we get in the second case 


max |e,j > C(,{k)q 

l<i<u 


-M(l) 


where /i(l) = 0(0^^^^- Those two estimates prove the truth of our lemma. 


□ 
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3 Proof of Theorems [H |2] and |3] 


In proving Theorems [T] |2] and [3l we shall consider simultaneous approximations of Mahler functions 
f{^) — L7=o//2'^ s{z) = converging in the open unit disc and satisfying functional equa¬ 

tions of the type 

(l>i{z)f{z) + (^ 2 iz)f{z'‘) + (l>3{z)=0, (3.1) 

Vi{z.)g{z) + Y 2 {z)g{z'‘) + V3{z) = 0, (3.2) 

where <pi, Yi € Z[z] and d > 2 is a fixed integer. We assume that |0,(O)| = | V^!(0)| = 1 (/ = 1,2). Denote 
the zeros of (/),-, Yi {i = 1)2) by 


S = {z G M, |z| < 1 I ^i{z) = 0 or Yi{z) =0,i = 1,2}. 


Theorems mm and |3] are obtained from the following general Theorem |5] on simultaneous ap¬ 
proximations of the values of f{z) and g{z) at rational points. For it we need some notations. Let 
())(z) = l.c.m(^ 2 (z), V^ 2 (z)) in '^[z] and define fhe polynomials ^ 2 , V 2 € '^[z] by 0(z) = ^ 2 {z)Y 2 {z) = 
W 2 {z)^ 2 {z)- Moreover, lef v denote fhe maximal degree of fhe polynomials ^iY 2 , ^2Yi’ ^2Vf3> ^ 3¥2 and 
(j){z). Lef Ajt{z), Bk{z) and Q(z) be fhe {d\, d 2 , dj) := {di{k), d 2 {k), d^lk)) simulfaneous approxima- 
fion polynomials of f{z), g(z) and 1, and denofe fhe exacf order of fhe remainder ferm by o(k). Lef 
d(k) := max{<ii(A:), d 2 {k), d 3 {k)} and assume fhaf d{k) is sfricfly increasing. 

Theorem 5. Let f{z) and g(z) be the functions given above. Suppose that, for k £ {ky,... ,ki} with 
k\ < ■ ■■ <kt, the (di, d 2 ,d 3 ) simultaneous approximation polynomials satisfy 

(i) at least one ofAk{0) and B^(0) is not zero. 

There exist non-negative integers ei and e 2 , depending on (tni) and 0 .21) such that if 

(ii) d ■ d{k\) -|-V — d{kt) > (d — l)e\ -\-e 2 

and ajb G Q with (ajb'f ^ E (Z G N) and log \a\ = AlogZ;, b>2, 


0 < A < min 

i<j<t 


o{kj)-{d{kf-e,)-'^ 

o{kj) 


then 


At 


a\ faw ] (1 — A)o(A; 11 ) 

b)^<b))^ \ il-l)o{kj)-idikj)-er) 


v—e2 

d-l 


where o(Z:,+i) := o{ki)d. 


Proof. We sfarf from fhe fype (^Zl, ^ 2 , da) := {d\{k), d 2 {k), d 3 {k)) approximation polynomials Ak{z), 
Bk{z), Ck{z) G Z[z] satisfying 


Ak{z)f{z) +Bk{z)g{z) +Ck{z) = Rk{z). 

Subsfifufing here for z and applying (13.11) and (13.21) . we obfain 


¥2 (z) h {z)Ak {z‘^)f{z) + h{z) ¥i {z)Bk {z‘^)g{z) 

+ ¥ 2 {z)h{z)Ak{z‘‘) + ^2{z)¥3{z)Bk{z‘‘) - (l){z)Ck{z‘‘) = 

Repeating fhis procedure m times, we have 


-Hz)Rk{z^)- 


Ak,m iz)f{z) + Bk,m {z)g{z) + Ck,m (z) = Rk,m (z), m = 0, I,.. . , 


(3.3) 




where Ai:,o(z) = Ak{z), Bkfi{z) =Bk{z),Ckfl{z) = Ck{z), Rkfi{z) =Rk{z) and,form= 1 , 2 ,..., 

^k,m{z) — V^2( 2 )01 (z)A/; ,j,_i (z ), 

Bk,m{z) — 02 ( 2 ) V^l 1 (z ), 

Ck,m (z) = W 2 (z) 03 (z)A;i,,„_i {z‘‘) + 02 (z) Y3 {z)Bk,m-l (z"') 
-(j){z)Ck,m-l{z‘‘), 

Rk,m{z) = -<p{z)Rk,m-l{z'‘). 


Notice that 


degAk^rniz), degBk^rniz), degCk,miz) < e{k) + 


d — I 


■d’^- 


d—\ 


(3.4) 


with e{k) = d{k) — ei, T = v — 62 , where e\ and 62 are non-negative integers (if ^ 1=^2 = 0, then (13.41) 
certainly holds). Further, 

ord7?,t,m(z) = o(k)d'”. 

Using (13.31) . we construct linear forms 


kkk,mf 4 “ ^k,mS 4 “ k'k^m — 


m = 0,1 ,... 


where 


Qk ,m — Qk ,/n (fo)’ ,m — Qk,m^k,m (^) ? 
Ck ,m — Qk Ck ,m (^) ) k'k^m — Qk,mRk,m (^) 


(3.5) 

(3.6) 


with Qk^m = . Here all ak^m, bk,m and Ck,m are integers. 

Suppose k:= {^ 1 ,... ,kt} and k\ < k 2 < ■ ■ ■ < kt. By our assumption, for all k ^ k, v/e have type 
{d\,d 2 ,d 2 ) simultaneous approximation polynomials such that at least one of Aj;(0) and Bk{ 0 ) is not 
zero. 

Now 


Ak,Jl)=Ak((l'^‘ 


^nj\ m—1 


bJ 


j=o 


a\ 

b) 


dJ 


Mid 


dJ 


implying, by our assumptions on 0, and t//,, that 

C 5 (^) — Ak^if 


<C(,{k) 


for all m>mo = mo{k), if Ai:(0) 7 ^ 0. Bk^m ifl/b) can be estimated similarly. Thus the condition (12.4b 
holds for all m > m^. For a given 5 > 0 there exists mi =m\{5) >0 such that the conditions (12.5b and 
are also satisfied for all m > mi if we choose 


e{kj^\) + -iCr e{k\) + -;j^ 

e{j)= : +0,j = !,...,?-1, and 0(0= r/- 


^(^y) + d^ 

Note that 0(f) > 1 by the assumption (//). Moreover 




+ 5. 


Rk,n 


= Rk 


ay 

b) 


H'f 

,/-o 


dJ 


Since f{z) and g{z) converge in the open unit disc we may choose mo above in such a way that 










for all m>mQ. Therefore (12.71) also holds for all m > m 2 = m2(5) with 

“T d-\ 

For 7 = l,...,t-l, 

a(^7+i) + l ^ (1 + 5) [(l-A)o(/:y+i) + 5(e(^7+i) + 

(8(^7) - (l-A)0(^y)-.-(^y)-3+T ’ 

and 

a(^i) + l ^ (l + 5)r/[(l-A)o(^i) + 5(e(/:i) + 

Applying FemmaQ] we are done, since 5 > 0 can be chosen arbitrarily small. □ 


Note that if we use above only one value k = k\, then the upper bound for /r in Theorem 5 is greater 
than d. Therefore, to get sharp approximation exponents we necessarily need to use several values of k. 
Now we shall prove Theorems [TJ|2 and [S] 

Proof of Theorem\I\ We choose d = 2, f{z) = A(z) and g(z) = B{z), and apply Theorem |5] By (11.31) . 
01 (z) = 1, 02(z) = -(1+z + z^), h{z) =0, t/ri(z) = 1, Yiiz) = 1+z + z^ and Y 3 {z) = -2. Thus the 
conditions given before Theorem[5]are satisfied. Further, 0(z) = 1 +z + z^ and 02(z) = 1> Wiiz) = —T 
v = 2. 

For all k, 1 <k <51, the determinant 


^k.k+i,k-i 

5i 


7 ^ 0 , 


where we use the notations of subsection 12. II (see ifT^ Appendix A]). This implies the condition (i) of 
Theorem 13 Moreover, as noted in subsection 12.11 we have o(^) = ord/?^(z) =3k + 2. Now we may 
take e{k) = k and T = 2 in (13.41) . so ei = 1 and €2 = 0. Assume now that ki,% <k\ < 25, is given and 
choose k 2 = k\ + \,kj, = k\+2,... ,kt = 2ki + \ {t = k\ +2). Then also the condition (ii) of Theorem[5] 
is satisfied. By fhis Theorem 





f (l-A)(3kj + 5) (l-X)(3kr + l)] 

\ 2kj - X {3kj + 2) ’ 2kf - A (3k, + 2) / 

(l-A)(3ki+5) 

2ki-A(3ki+2)’ 


if A < The choice ki = 25 gives Theorem [T] 


□ 


Remark 1. By the discussion in subsection 12. 1 \ the above proof would give }x{A{\/b),B{\/b)) = 3/2, if 
one could prove that the determinant 


Ak.k+i,k-i 

5i 




(3.7) 


for all k > kf). However, the determinants ( 13.71) are more complicated than the Hankel determinants of 
one function A(z) or B{z) used in the consideration of p{A{\/b)) and p{B{\/b)). For the research of 
such Hankel determinants see fia 13122] 122] 122] 123/ and references there in. 


Proof of Theorem^ In fhis proof we use Theorem [5] wifh d = 2, f{z) = T{z) and g(z) = M{z). Now 
01 (z) = 1, 02(z) = z - 1, 03(z) = 0, v^i(z) = z - 1, W 2 {z) = 1, Y3{z) = z{l -z). Thus 0(z) = 1 - z, 
02(z) = 1 — z and \j/ 2 {z) = — 1, which gives v = 3. 

We consfrucf (k,k,k+ 1) approximations wifh 9 values k = kj given in fhe following fable: 
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j 

1 

2 

3 

4 

5 

6 

7 

8 

9 

kj 

8 

9 

10 

11 

12 

13 

14 

15 

16 

o{kj) 

32 

32 

33 

36 

39 

42 

45 

48 

52 


The polynomials A^, Bj, and also o{k) := ord7?jt(z) are given in lIT^ Appendix B], where we also see 
that all Ak{0) ^ 0. Again, in this special case we have in (13.41) e{k) = k + \, x = \ giving e\ =0, 62 = 2. 
Thus the condition (//) of Theorem [5] holds, and we obtain 


if A < 1/2. This proves Theorem |2] 


(l-A)o(^y+l) 

max ——-—;- ^;—- 

i<f<9 o(kj) — (kj + 2) —Ao(kj) 

2(l-A)o(ki) _ 32(1-A) 

o()t9)-((t9 + 2)-Ao()t9) ~ 17-26A ’ 


In a similar way, we can prove Theorem [3] 

Proof of Theorem^ In this case d = 3, f{z) = G 3 (z) and g{z) = ^ 3 ( 2 ). By the functional equations (11.51) . 
(j>l{z) =z - I, (j> 2 {z) = 1 -z, hiz) =Z, V^i(z) = -(I+z), V^ 2 (z) = 1 +z, ¥3{z) =z. Thus 0(z) = I -z^, 
(fc (z) = I — z and \j /2 (z) = 1 + z. We have v = 2. 

We shall use {k,k,k) approximations with 6 values of k, which are given in Ifl^ Appendix C] and 
satisfy (/) in Theorem [5] The important parameters are here 


j 

1 

2 

3 

4 

5 

6 

kj 

9 

10 

13 

18 

22 

26 

o{kj) 

29 

36 

45 

56 

70 

80 


In (13.41) we now have e{k) = k, x = 2. So = ^2 = 0, and again the condition (//) is satisfied. By 
Theorem |5] it follows that 


if A < 19/29, which proves Theorem [3] 


(I-A)0(fcy+i) 

^Jle{l-X)o{kj)--e{kj)-^, 

{\-X)o{k2) 36(1-A) 

(I-A)o()ti)-e()ti)-I “ I9-29A ’ 


4 Proof of Theorem |4] 

The function S{z) satisfies the functional equation 

5 ( 2 ^®) = -^^(z) + (1 +z + z^)5'(z'^). 

Therefore, starting from {k,k,k—\) Hermite-Pade approximation 

A^(z)5(z) +Bu{z)S{z^)+Ck{z) = Rk{z) 
we obtain an infinite sequence of approximations 

Ak^m{z)S{z)+Bk^m{z)S{z^)+Ck^m{z) =Rk,m{z), m = 0,l,... (4.1) 


11 














where Ai:^o(z) =Ak(z), Bkfliz) =Bk{z), Ck,o{z) = Ckiz), Rkfiiz) =Rkiz), andfor m > 0, 

Ak,m+l{z) = -zBk„{z^), Bk^m+\{z) = {I + Z +Z^)Bk^m{z^) + Ak^,n{z^) , 

Ck,m+liz) — Ck^m{z ), Rk,m+l{z') — Rk,m{z )• 


(4.2) 


By the above recursions (14.21) . degA^^ ^ and degB^:^^ are at most -4'” + 2(1 + 4H-1-4"' ^) = k ■ 4'” + 

2(4'" - l)/3, and degQ,„ <k-4^. 

We need to estimate the absolute values of Ak^m{z) and Bk^m{z) ^4z = ajh, \a\ <b. For these consid¬ 
erations we assume that A^:(0) = 0, Bj(:(0) ^ 0. Then there exists mq = mQ{k,a/b) such that 


Akiz‘^ 


< 


,24'" 


Bkiz‘^ 




< 


Bkiz^ 


< 


mm 


(4.3) 


for all m>mo and — \a\/b<z< \a\/b. Then, by (14.21) and the first inequality in (14.31) . 


BkAm") 

< (1+Z^""+Z^'^“") 

Bkizm 

+ 

Mn 

<(1 +z 4”-'+2 z 2-4"-') 

Bkizn 

Bk,m"'") 

> (l+z^"'"+z2'^^^') 

Bkizm 

- 

Mm 

>(1 +z^"") 

BkizM 



Bkiz"^ 


< 


l+z^"' 


Bk,m 


A / 4 '"“ 

Ak,i{z 

Repeating this we get 

Bkam") < (l+z^-miz^-^-) BkAz^"") 


. Am—I, , Am—I. , Am—i. 

Bk,2{z ) > (1+z" ) Bkm ) 


After m steps we have 


< 


, Am —1 , 

Bk,m ) 


< 


l+z^"’ 


Bk,2{z^ 


m—\ 


\BkAz)\ < Bk{z^"') ll{\+z‘^‘ +2z^-^'), 


/=0 
m—1 


\BkAz)\ > Bkizm n(i+^"')’ 


1=0 


|■4/;,m(z)| ^ 


kl 

1 +z 


\Bk,m{z)\- 


By (14.31) we therefore obtain, for all m > niQ, 


Bk,n 


Bk,n 




< 


> 


< 



=: ci{k), 


In our proof we shall use the following values. 


j 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 


16 

21 

27 

32 

37 

42 

47 

52 

57 

63 

o{kj) 

64 

64 

82 

108 

112 

127 

172 

172 

172 

190 
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In all these cases (0) = 0 and (0) / 0, see |[T^ Appendix D]. We now construct linear forms 
r{kj,m), by multiplying (14.11) . where z = ajb and k = kj, with 


Qkj,m — 




For a given 5 > 0 there exists mi > 0 such that 


{<:. + |).4"-2 

{<;io + f)'4"-2 


< 


< 


kj+i + ^ 
kj + l 
4(^1 + 1 ] 

^10 + f 


+ 5, y — 1,2,... ,9 


+ 5, 


for all m>m\. By the above consideration the conditions (12.41) . (12.51) and (12.61) of Lemma[T]are satisfied 
for all m > max{mo,mi} if we choose 


^(2) = %^+ 5, 7 = 1,2,...,9, ande(10) = ^^^i^ + 5. 


k-A-- 

Ky -h 3 


^10 + I 


Moreover, we may choose mi above in such a way that also (12.71) is satisfied wifh 


^,/+3 

for all m > mi. 

Since we may choose 8 above arbifrarily small and 


, 7 = 1 , 2,...,10 


max < max 


(1-A)o(^7+i) 


4(l-A)o(^i) 


i<y<9 (1 - X)o{kj) - {kj + I) ’ (1 - A)o(^io) - (^10 + f) 
{l-X)o{kj) 172(1-A) 


2 \ ’ 


(l-A)o(^6)-(^6 + f) 127(1-A)-(42 +f) 


if A < 178/291 = 0.611..., Theorem 0] follows from FemmaQ] 


□ 


Appendices 


A Values of determinant (13.71) for 7 < ^ < 51 


For 7 < ^ < 51, values of deferminanf (13.71) (mod 49) are: 37, 13, 3, 10, 6, 22, 24, 47, 13, 19, 46, 47, 27, 
2, 44, 28, 28, 12, 20, 34, 30, 5, 5, 46, 2, 39, 35, 44, 14, 4, 12, 47, 10, 2, 31, 36, 13, 16, 43, 46, 7, 5, 21, 
15,21. 


B Approximation polynomials in Theorem |2] 

Here we lisf fhe approximation polynomials A^(z) and Bk{z) and (he order o{k) of Rk{z)- 


k 

o(^) 

Mz) 


Bkiz) 

8 

32 

z^+2z^ + l 

—2z^ A-Az^ + 2z^ — +2z^ +4z —2 
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k 

o(^) 

Mz) 

Bk{z) 

9 

32 

5z^-z^ + 2z^-lQz^-Az^-Az^ + z-5 

16z® — 16z^ — lOz^ + 22z® — 26z^ — 10z"^ + 34z^ + 2z^ — 6z —6 

10 

33 

z'^ +Az^ +2z^ ^z"- +z^ + 2z+\ 

-Az^ +Az^ — 2z' +Az^ + lOz^ — 16z^ — 2z^ + 8z^ — 4z + 2 

11 

36 

2z^^ + 2z^ + z'^ + 2z^ + \ 

4z1“-8z‘' + 8z^-4z^ + 2z2-4z + 2 

12 

39 

2z‘2 + 2z“ - 2z'0 - 2z^ - z® + 2 - 1 

12 z ^2 16^11 Szi^' + I6z^ - 12z^ + 12z^ +4z‘^ - 12z^ + lOz^ - 8z^ - 2z2 + 6z - 2 

13 

42 

2z'3+2z'2+4z“+4z'°+4z‘^+4z^ + 2z’ + 2z® + 3z5+3z4 + 3z3 + 3z2 + 2z + 2 

8z"-8z'“-4z''+4z^-12z’ + 12z^ + 8z®-8z'^ + 6z^-6z^-4z + 4 

14 

45 

10z‘4 + 16z*^+20z‘2_^24z*‘+20z‘‘’ + 20z® + 11z‘^ + 8z^ + 13z'^+18z^ + 18z‘^ + 20z^ + 
14z2 + 12z + 4 

12z^ 4 - 8z^^ + 20 z‘2 - 8z" - 44z^" + lez*^ - 28z** + 16z^ + 74z^ - 20z^ - 8z'^ - 8z^ - 
36 z2 + 8z+16 

15 

48 

z'5+z'4-z“-zi«-z‘^-z'+z’+z®-z3-z2-z-l 

2z^^-2z'2-6z"+6z'“ + 14z’-14z^-8z^ + 8z4-8z^ + 8z2 + 6z-6 

16 

52 

z*® +6z*^ + llz*^+ 16z‘^ + 17 z* 2 + 18z“ + 15z*'’+ 12z® +7z^ + lOz^ + 13z® + lez^ + 
15 z4 + 14z^ + 10z^ + 6z+1 

4z'^ + 2z''* + 8z'^-4z‘^-16z"-10z'‘^-8z‘^ + 8z^ + 32z' + 14z^-8z^-12z^-16z^^- 
6z^ + 8z + 6 


C Approximation polynomials in Theorem |3] 


k 

o(^) 

Mz) 

Bk{z) 

9 

29 

-179 z*^ + z^ + z^ + 14z^ + z^ + z^ + 14z^ + z^ + z + 141 

z*^ +z’^ -z’^ + 14z^ -z^ +z4 - 14z^ +z2 -z- 37 

10 

36 

z'O + z‘^-z-1 

z'° + z^ + z+l 

13 

45 

26z^ 3 - 2z“ - 2z® - 4z’- ISz"^ + z^ - 4z + 1 

-26z'^+2z"+2z‘^+4z^-15z‘^ + z2+4z+1 

18 

56 

142z‘^ - z'® - z‘4 - 14 z' 2 - z”’ - 52z‘^ - z*^ - 14z® - z^ - z^ - 52 

-142z'*^ +zi^ + z'4 + lAz^^+z^^ - 52z‘^+z^ + 14z^ +z^ +z2 + 52 

22 

70 

38z22 -3z^^- z^*^ - 3z^^ - 4z^^ - 14z^^ + z*‘ - z*° + z‘^ - Uz^ + z^ - z + 1 

-38z22^3z2“-z^^ + 3z'**+4z'^-14z'^+z"+z'“ + z^+14z‘^-z2-z-1 

26 

80 

-379 z^^ + z^^ + z24 + 11 z^^ + z22 + z^' + 11 z^" + z*® + z^^ + 141 z*’ + z*® + z*^ + 11 z'^^ + 
z*3+z'2 + 11z"+z^‘’+z‘^ + 141z^+z^+z® + 11z^+z4+z3 + 11z2+z+1 

379z^^ + z^^ - z24 + 11 z^^ - z22 + z^i - 11 z^^ + z^‘' - z^^ + 141 z^^ - z*^ + z^^ - 11 z^^ + 
z13-z12 + iiz11-z1'>+z‘^-141z^+z^-z® + 11z^-z4+z3-11z2+z-1 


D Approximation polynomials in Theorem |4] 
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k 

o{k) 

Mz) 

Bk{z) 

16 

64 

z^^-z^^+z^^+z^+z 

-z^^-z^^+z^'^-z^^-2z^-z^-z^ + z^-z^-z-l 

21 

64 


-z' +2C^ + 2z^-l 

27 

82 

z2’ - z25 + z23 - 2 z 2' + z'^ - 2z‘' - 2z5 - Z 

-z^^ + z25 - z24 - Z^^ + 2 z 22 + 2 z 21 - z“^ - z'^ + 2z'" + 2z‘^ + 2z' + 2z‘> + 2 z 5 + z2 + z +1 

32 

108 

z29 + 2 z 25 + z^' -h 2z‘^ + 4z'^ 4z^ -h 2z 

-z'2 _ ,30 _ ^29 _ ^2S _ 2,26 _ 2,25 _ ^24 _ ^22 _ ^21 _ 2,14 _ 2,13 _ 2,12 _ 4^10 _ 4^9 _ 

2z^ — 4z® — 4z^ — 2z‘^ — 2z^ — 2z— 1 

37 

112 

z3’+z33-2z31-4z3'>-z2‘'+2z25+z23+2z22+2z2'-2z'''-4z'«-2z'^-4z'5-8z''^- 
2z'3-2z“-4z*° + 2z‘^-h3z5-hz3+2z2-h2z 

z37-z34-z33+z'^2^6z3'+6z3« + 3z2^-3z2‘>-4z25-3z24-3z2'-4z22-2z21+2z2'> + 
6 z‘‘^ + 8 z*^+ 6 z‘^+ 6 z'® + 12z‘5 + 12z^4 + 6 z*^+ 2 z ^2 + 6 z“+ 2 z'°- 2 z®- 2 z^- 2 z®- 
z5-z‘*-3z^-5z2-4z-2 

42 

127 

z42 + ^41 _ ^40 + ^38 + ^37 _ 2,36 + ^34 + ^33 + ^32 + ^26 + ^25 _ 3^24 + ^22 + ^21 _ 2,20 + 

z*° + z® + z® + z^ - z"^ + Z^ + z 

-2z 42 _ ,41 _ ^39 _ 2,38 + ^37 + 2z36 - 2z^4 _ 3^33 _ 2,32 _ ,31 _ 2,26 + ^25 + 2^24 + ,23 _ 

2z^^ + z^^ + 2z^^ - 2z'° - 2z‘^ - z^ - 2z^ - 2z® +z^ - 2z2 - 2z - 1 

47 

172 

-z46 + Z-'S - ^42 + 2 z 41 _ ,38 + 2z37 + Z^^ - Z^^ + Z^^ - Z^® + 2z25 - _ ,14 _ ^10 + 2^^ _ 

z® + z^ 

Z47 _ ^44 + ^43 _ ^42 _ 2,41 _ ^40 + ^39 _ ^38 _ ^37 _ ^36 _ ^34 _ ^33 _ ,32 + ,31 _ ^28 + ^27 _ 
Z26 - 2z 25 - z24 + z20 + zl« + Z'^ + Z'5 + Z'4 + zl3 + ,l 1 _ ,10 _ 2,9 _ ,8 + ^7 _ 1 

52 

172 

-Z^' - Z"' - 2z44 - z43 + ,41 _ 2,40 + ,37 _ ^36 _ 2,35 + ^33 _ ^32 + ^25 _ ^24 _ ^17 _ 3^16 + 
z*^ — z'^ — z" + z® — 2z^ + z"^ — 3z^ 

Z52 ^^51+ ^50 + ^49 + ^48 + ^47 _ ^46 ^ 2^45 + 3,44 + 2^43 + ,42 + ,41 + ,40 + ^39 _ 2,38 + 

3z36 + 3z35 + z 34 + z'l - z^o - z2 ’ + 2z 23 - z22 + ,20 _ 2,19 + 2z'« + 4z'’ + 2z^^ + 2z' 5 - 
z*4 + z'3 + 2 z' 2-h Z^** + z*^ + 2z’- 2z®-H 3z^ 4-4 z 4 + z^ + z^ - 1 

57 

172 

-z^^ - 2z^® + 7z*^ + 5z'^ - 4z‘^-F 7z^-f 5z 

z54 + ,53 + ,52 + 2z^‘' + 2z^^ + z"^ -z"" + 2z4'' -z^'’ -z^" + 2z"»^ -2z"" -z"'' -Iz^^-lz^ '- 

2z^®-5z'4-5z'^-3z'2+4z^‘’ + 4z® + 2z^-7z®-7z5-8z^-5z2-5z+l 

63 

190 

-z“ + z58 + 2z” - 2 z 55 + ,54 + 2^53 _ 2,51 + 3,50 + 3 ^49 _ 3 ^47 + ^42 + ^41 _ ^39 + ^38 + 
z21-zl9 + 3zl8 + 3zn-3zl5+,14_,9_^6_2,5+,3_^2_^ 

z“ + z“ + z"' - z''^ - 3 z^' - 4z” + z55 - z'" - Z^^ + 2z52 _ ^51 _ 6 ^50 _ 6 ,49 + 3 ,47 + 3 ^46 + 

Z45 +,44 _^43 _ 3^42. 3 ^ 4 ! _,40 +^38 +,36 _^34 +^29 +^28 _,26 _^25 _,24 +^20 _ 2,19 _ 

6z^^-6z'’ + 2z'^+2z'4+z'2+z®+z^+4z® + 2z^-hz2-h2z+l 
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